#define _CRT_SECURE_NO_WARNINGS 1

//#include<iostream>
//using namespace std;
//
//int main() {
//	int n, m;
//	char ch;
//	cin >> n >> ch >> m;
//	if (ch == '+') {
//		cout << n + m << endl;
//	}
//	else if (ch == '-') {
//		cout << n - m << endl;
//	}
//	else if (ch == '*') {
//		cout << n * m << endl;
//	}
//	else if (ch == '/') {
//		cout << n / m << endl;
//	}
//	else if (ch == '%') {
//		cout << n % m << endl;
//	}
//	return 0;
//}


//#include<iostream>
//using namespace std;
//
//int main() {
//	int n, m;
//	cin >> n >> m;
//	double Max = 0.0;
//	for (int i = 0; i < n; i++) {
//		int max = 0, min = 0;
//		int num = 0;
//		cin >> num;
//		max = min = num;
//		int sum = num;
//		for (int j = 1; j < m; j++) {
//			cin >> num;
//			if (num > max) {
//				max = num;
//			}
//			else if (num < min) {
//				min = num;
//			}
//			sum += num;
//		}
//		double avg=(sum - max - min) * 1.0 / (m - 2);
//		if (avg > Max) {
//			Max = avg;
//		}
//	}
//	printf("%.2f\n", Max);
//	return 0;
//}


//#include<iostream>
//using namespace std;
//#include<cmath>
//int main() {
//	int n;
//	cin >> n;
//	for (int i = 2; i <=n; i++) {
//		int sum = 0;
//		for (int j = 1; j <i ; j++) {
//			if (i % j == 0) {
//				sum += j;
//			}
//		}
//		if (sum == i) {
//			cout << i << endl;
//		}
//	}
//	return 0;
//}


//#include<iostream>
//using namespace std;
//
//int main() {
//	int n;
//	cin >> n;
//	string s;
//	float flu = 0.0;
//	int m = 0;
//	int sum = 0;
//	for (int i = 0; i < n; i++) {
//		cin >> s >> flu >> m;
//		if (flu >= 37.5 && m == 1) {
//			cout << s << endl;
//			sum += 1;
//		}
//	}
//	cout << sum << endl;
//	
//	return 0;
//}


//#include<iostream>
//using namespace std;
//#include<cmath>
//int main() {
//	int n;
//	cin >> n;
//	int sum = 0;
//	for (int i = 2; i <=n; i++) {
//		int flag = 1;
//		for (int j = 2; j <= sqrt(i); j++) {
//			if (i % j == 0) {
//				flag = 0;
//				break;
//			}
//		}
//		if (flag == 1) {
//			sum += 1;
//		}
//	}
//	cout << sum << endl;
//	return 0;
//}

//#include<iostream>
//using namespace std;
//#include<cmath>
//int main() {
//	int n;
//	cin >> n;
//	int prev = 3;
//	for (int i = 1; i <=n; i++) {
//		int flag = 1;
//		for (int j = 2; j <= sqrt(i); j++) {
//			if (i % j == 0) {
//				flag = 0;
//				break;
//			}
//		}
//		if (flag == 1) {
//			if (i - prev == 2) {
//				cout << prev << " " << i << endl;
//				prev = i;
//			}
//			else {
//				prev = i;
//			}
//		}
//	}
//	if (prev == 3) {
//		cout << "empty" << endl;
//	}
//	return 0;
//}

//#include<iostream>
//using namespace std;
//#include<algorithm>
//#include<string>
//#include<cmath>
//int main() {
//	int n;
//	cin >> n;
//	int sum = 0;
//	for (int i = 11; i <= n; i++) {
//		string s = to_string(i);
//		string tmp = s;
//		reverse(s.begin(), s.end());
//		if (s == tmp) {
//			int flag = 1;
//			for (int j = 2; j <= sqrt(i); j++) {
//				if (i % j == 0) {
//					flag = 0;
//					break;
//				}
//			}
//			if (flag == 1) {
//				sum += 1;
//			}
//		}
//	}
//	cout << sum << endl;
//	return 0;
//}

//#include<iostream>
//using namespace std;
//#include<cmath>
//#include<string>
//#include<algorithm>
//int main() {
//	int M, N;
//	cin >> M >> N;
//	string q;
//	for (int i = M; i <= N; i++) {
//		int flag1 = 1, flag2 = 1;
//		for (int j = 2; j <= sqrt(i); j++) {
//			if (i % j == 0) {
//				flag1 = 0;
//				break;
//			}
//		}
//		string s = to_string(i);
//		string tmp = s;
//		reverse(s.begin(), s.end());
//		int obj=stoi(s);
//		for (int j = 2; j <= sqrt(obj); j++) {
//			if (obj % j == 0) {
//				flag2 = 0;
//				break;
//			}
//		}
//		if (flag1 && flag2) {
//			q += (tmp + ',');
//		}
//	}
//	q.pop_back();
//	cout << q << endl;
//	return 0;
//}

//#include<iostream>
//using namespace std;
//
//int DiGui(int n) {
//	if (n == 1) {
//		return 1;
//	}
//	return n * DiGui(n - 1);
//}
//int main() {
//	int n;
//	cin >> n;
//	cout << DiGui(n) << endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//int Sum(int n) {
//	if (n == 1) {
//		return 1;
//	}
//	return n + Sum(n - 1);
//}
//
//int main() {
//	int n;
//	cin >> n;
//	cout << Sum(n) << endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//int A(int m, int n) {
//	if (m == 0) {
//		return n + 1;
//	}
//	else if (m > 0 && n == 0) {
//		return A(m - 1, 1);
//	}
//	else if (m > 0 && n > 0) {
//		return A(m - 1, A(m, n - 1));
//	}
//}
//int main() {
//	int m, n;
//	cin >> m >> n;
//	cout << A(m, n) << endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//int digit(int n, int k) {
//	int tmp = 0;
//	while (k--) {
//		tmp = n % 10;
//		n /= 10;
//	}
//	return tmp;
//}
//
//int main() {
//	int n,k;
//	cin >> n >> k;
//	cout << digit(n, k) << endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//#include<cmath>
//double Func(double x, double n) {
//	if (n == 1) {
//		return sqrt(1.0 + x);
//	}
//	return sqrt(n+Func(x, n - 1));
//}
//int main() {
//	double x, n;
//	cin >> x >> n;
//	printf("%.2f\n", Func(x, n));
//	return 0;
//}

//#include<iostream>
//using namespace std;
//float f(float x, int n) {
//	if (n == 1) {
//		return x / (1 + x);
//	}
//	return x / (n + f(x, n - 1));
//}
//int main() {
//	float x;
//	int n;
//	cin >> x >> n;
//	printf("%.2f\n", f(x, n));
//	return 0;
//}

//#include<iostream>
//using namespace std;
//#include<string>
//string Func(int x, int m) {
//	if (x / m == 0) {
//		return to_string(x % m);
//	}
//	int tmp = x % m;
//	string s;
//	if (tmp == 10) {
//		s= "A";
//	}
//	else if (tmp == 11) {
//		s= "B";
//	}
//	else if (tmp == 12) {
//		s= "C";
//	}
//	else if (tmp == 13) {
//		s= "D";
//	}
//	else if (tmp == 14) {
//		s= "E";
//	}
//	else if (tmp == 15) {
//		s= "F";
//	}
//	else {
//		s = to_string(tmp);
//	}
//	return Func(x / m, m) + s;
//}
//int main() {
//	int x, m;
//	cin >> x >> m;
//	cout<<Func(x, m)<<endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//#include<string>
//string s = "0123456789ABCDEF";
//void Func(int n, int x) {
//	if (n >= x) {
//		Func(n / x, x);
//	}
//	cout << s[n%x];
//}
//
//int main() {
//	int n, x;
//	cin >> n >> x;
//	Func(n, x);
//	return 0;
//}

//#include<iostream>
//using namespace std;
//#include<cctype>
//#include<string>
//#include<algorithm>
//int main() {
//	int n;
//	string s;
//	cin >> n >> s;
//	int sum = 0;
//	reverse(s.begin(), s.end());//B7 01
//	for (int i = 0; i < s.size(); i++) {
//		if (isalpha(s[i])) {
//			int sz = s[i] - 'A' + 10;
//			sum += sz * pow(n * 1.0, i * 1.0);
//		}
//		else {
//			sum += pow(n * 1.0, i * 1.0) * (s[i] - '0');
//		}
//	}
//	cout << sum << endl;
//	return 0;
//}

//#include <iostream>
//using namespace std;
//int main()
//{
//	int n = 0;
//	cin >> n;
//	if ((n & 1) == 1)
//		cout << "odd" << endl;
//	else
//		cout << "even" << endl;
//	return 0;
//}